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Abstract. It is shown that there is a constant A and a density 
one subset 5 of the positive integers, such that for all q € S there 
is some 1 < p < q, (p, q) = 1, so that £ has all its partial quotients 



bounded by A 



■ Resume. On montre qu'il existe une constante A et un sous- 

ensemble S des entiers positifs de densite un, tel que pour tout 
q G S il y a un entier 1 < p < q. (p, q) — 1 pour lequel les quotients 
partiels de - sont bornes par A. 
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Une conjecture due a Zaremba |Zar72j affirme qu'il existe pour tout 
entier q G Z + un entier 1 < p < q, (p, q) = 1, tel que le developpement 
- = [ai, . . . ,dk) en fraction continue a tous ses quotients partiels cij 
bornes par une constante absolute A. En fait, il est conjecture que 
A = 5 suffit. Notre resultat principal est le suivant. 

Theoreme. i7 existe un sous-ensemble S de Z +; de pleine densite, 
verify ant la conjecture de Zaremba pour une constante absolute A. 

Notre approche au probleme est une adaptation de la methode in- 
troduce dans |BK10] pour etudier les ensembles d'entiers generes par 
les orbites d'un sous-groupe de SL 2 (Z,). La difference principale est que 
dans la situation presente, il s'agit d'un semi-groupe. En particulier, 
nous ne faisons pas usage des resultats de [BKSTOj, mais plutot de 
ceux de [BGS09J bases sur l'approche symbolique. 
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1. For given A > 0, let Ca C [0, 1] be the Cantor-like set of real 
numbers x in the unit interval, whose partial quotients are bounded by 
A. Thus, writing x in its contnued fraction expansion 

x = = [oi, a 2 , ■ ■ ■ , a fc , . . .] 



ai 



a 2 + 



a k + ' ■ ■ 

we have that all partial quotients are bounded by A. The Hausdorff 
dimension 5 a of Ca is asymptotically 

6 721ogA /l 

Sa = 1 -^a--^ + [a^ 

as A ->■ oo |Hen92| . 

Let further 7?.a denote the set of all partial convergents ^,(p,q) = 1 
of numbers in Ca and let Qa be the set of all continuants q. 

Zaremba's conjecture |Zar72j states that 

Qa = %+ 

for sufficiently large A (possibly A = 5). 

It should be noted that the original motivation for this problem has 
to do with the theory of "good" lattice points and low-discrepancy 
sequences in numerical mult i- dimensional integration and in pseudo- 
randomness. 

It was shown by Niederreiter [Nie86j that Zaremba's conjecture holds 
for small powers, in fact 

{2 , },{3 i }cQ, 
On the other hand, a result due to Hensley [Hen89j states that 

N 28 A ^^l eRA . ^ p ^ q) = l and 1 < p < g < Arj < N 2&A , 

an immediate consequence of which is that 

#Qa n [1, N] ^>n 2Sa -\ 

Our main result is the following 

Theorem. For A sufficiently large, almost every integer satisfies Zaremba's 
conjecture. That is, 

#Q A n[i,iV] = iv(i + o(i)), 

as iV — )• oo. ( / A = 2189 satisfies the claim). 
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2. A few comments about the method. 

Our approach is an adaptation of the technique introduced in jBKlOj 
in the study of sequences of integers produced by orbits of subgroups V 
of SL 2 (Z), assuming the dimension < 5 < 1 of the limit set of T close 
enough to 1. We proceed by the Hardy-Littlewood circle method, an- 
alyzing certain relevant exponential sums on 'minor' and 'major' arcs. 
While this approach is quite standard in number theoretical problems 
(for instance in the Goldbach problem), the ingredients involved in our 
situation are special. 

In [BKlOj , the analysis on the minor arcs is achieved using Vinogradov- 
type multi-linear estimates, depending essentially on the group struc- 
ture. Then a precise evaluation of the exponential sum on the major 
arcs is obtained by relying on the spectral and representation theory 
of T\ SL 2 , as developed in |BKS10j . The outcome is the usual local-to- 
global representation formula, with a small exceptional set. 

It turns out that Zaremba's conjecture admits a formulation of sim- 
ilar flavor. Let Ga be the semi-group generated by the matrices 

f J M with 1 < a < A 

and observe that 

(° 1 \( Q 1 V . Y° 1 ) = (* p ) 

\1 a x ) \1 a 2 ) \1 a k J \* q) 

is equivalent to - = [ai, . . . , a^]. 

Hence, the orbit Ga&2, with e 2 = (0, 1), consists precisely of the set 
of coprime pairs (p, q) with - G Ra- 

The main difference with [BK10J is that instead of the group T, the 
semi-group Ga is involved. It turns out however that this distinction 
has essentially no effect on the minor arcs analysis. On the other hand 
to proceed with the description of the exponential sum on the major 
arcs, the automorphic approach from [BKS10J is no longer applicable. 
Instead we rely on the thermodynamical formalism based on the Ruelle 
transfer operator (which actually is already exploited in |Hen89j ). Here 
our aim is to establish certain equidistributional properties from a joint 
Archimedean / modular perspective, since this allows us to analyze the 
exponential sum on a major arc 9 — - + /3, (r, s) — 1 with s < N e and 
|/3 1 < l/iV 1 ^. This type of (quantitative) result is provided by [BGS09J 
in a form applicable to our problem. 
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